Search - tsp GA

[matlab] MyTSP

Description:
Platform: | Size: 2048 | Author: zdy | Hits:

Description: 　多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。现为解决MTSP 问题给出了一种新的染色体设计和相关的处理方法,并与以往的理论设计和计算性能进行比较。计算测试显示,新的方法能够获得较小的查找空间,在许多方面,新的方法产生的解空间更好。-Multi-Traveling Salesman Problem (Multiple Traveling Salesperson Problem, referred to as MTSP) discussed the arrangements for the m (> 1)-bit traveling salesman visits n (> m) cities to require each city to allow only visited once, the solution of traveling salesman to spend all the costs and the smallest (or largest) problems. In fact, with the single issue of MTSP TSP (Traveling Salesperson Problem, referred to as TSP) is similar to, but added any city as long as the visit by a traveling salesman to be attached to the Pieces, thus increasing the complexity of the problem. The use of genetic algorithms in the past (GA) to study and solve the issue of MTSP, usually a standard chromosome and the TSP approach. Is MTSP problem to solve is given a new design and associated chromosome approach and the theory of the previous design and to compare performance. Calculation of the test significantly Show that the new method can find a smaller space, in many respects, the new met
Platform: | Size: 247808 | Author: liqiubin | Hits:

[Other] GA

Description: 利用模拟退火发求解TSP问题。 Location.dat存储了每个城市的坐标-Simulating Anealing Method for TSP
Platform: | Size: 2048 | Author: 陈强 | Hits:

[matlab] TSPMATLAB

Description: 遗传算法求解TSP问题的MATLAB实现。这是一篇非常有新意的论文，对于学习遗传算法非常有用-This paper has resolved the traveling salesman problem(TSP) by virtue of geneitc algorithms(GA)
Platform: | Size: 156672 | Author: 王斌 | Hits:

[AI-NN-PR] tspga

Description: TSP ga
Platform: | Size: 71680 | Author: 陈燕 | Hits:

[AI-NN-PR] mtspf_ga

Description: 基于遗传算法的多旅行商问题求解，有过程变化图-MTSPF_GA Fixed Multiple Traveling Salesmen Problem (M-TSP) Genetic Algorithm (GA)
Platform: | Size: 4096 | Author: 彭巍 | Hits:

[matlab] use_GA_for_TSP

Description: 该MATLAB程序用遗传算法GA处理最短巡航路径问题（TSP）-The algorithm uses GA to deal with the shortest load （TSP）
Platform: | Size: 1024 | Author: liujian | Hits:

[matlab] VRP_GA

Description: 用GA遗传算法求解VRP车辆配送问题，以及VRP的特殊情况TSP旅行商问题-GA Genetic Algorithm for VRP with the distribution of vehicles, as well as the special circumstances of VRP Traveling Salesman Problem TSP
Platform: | Size: 1024 | Author: yourchen | Hits:

[AI-NN-PR] ImprovedTSP

Description: 运用遗传算法GA解决TSP问题的C++源代码！希望能够对大家有所帮助-GA using genetic algorithms to solve TSP problem C++ source code! I hope this can help us
Platform: | Size: 1108992 | Author: lidan | Hits:

[Mathimatics-Numerical algorithms] PSO

Description: matlab 遗传算法GA，粒子群算法PSO,蚁群算法AS 前段时间上智能计算方法实验课上，自己做的程序。帖到这里，希望有人能改进它们，交流经验这样更有价值。遗传算法解决最小生成树问题，PURFER编码。粒子群算法做无约束最优化问题。蚁群算法解决TSP问题。如果有宝贵经验希望能交流一下，谢谢，-matlab genetic algorithm GA, particle swarm optimization PSO, ant colony algorithm for calculation of AS some time ago on the intelligent test classes, make their own procedures. Quote here, hope someone can improve them, and exchange of experience which is more valuable. Genetic algorithm to solve the minimum spanning tree problem, PURFER coding. Particle swarm optimization to do unconstrained optimization problem. Ant colony algorithm to solve the TSP problem. If there is hope to exchange our experience, thank you, He He
Platform: | Size: 5120 | Author: stephen | Hits:

[Mathimatics-Numerical algorithms] threeAlgo

Description: matlab 遗传算法GA，粒子群算法PSO,蚁群算法AS 前段时间上智能计算方法实验课上，自己做的程序。帖到这里，希望有人能改进它们，交流经验这样更有价值。遗传算法解决最小生成树问题，PURFER编码。粒子群算法做无约束最优化问题。蚁群算法解决TSP问题。如果有宝贵经验希望能交流一下，谢谢，-matlab genetic algorithm GA, particle swarm optimization PSO, ant colony algorithm for calculation of AS some time ago on the intelligent test classes, make their own procedures. Quote here, hope someone can improve them, and exchange of experience which is more valuable. Genetic algorithm to solve the minimum spanning tree problem, PURFER coding. Particle swarm optimization to do unconstrained optimization problem. Ant colony algorithm to solve the TSP problem. If there is hope to exchange our experience, thank you, He He
Platform: | Size: 14336 | Author: stephen | Hits:

[Other] GAtsp

Description: GA（遗传算法）求解tsp（旅行商问题），并附上实验报告-GA tsp
Platform: | Size: 586752 | Author: 龚汉杰 | Hits:

[Algorithm] TSP

Description: a tsp code by GA-a genetic code for tsp
Platform: | Size: 4096 | Author: ebrahim | Hits:

[AI-NN-PR] GA-TSP.code

Description: GA（遗传算法）求解TSP问题，GA（遗传算法）求解TSP问题。拿来分享下。-GA for solving TSP problems
Platform: | Size: 2585600 | Author: 杨扬 | Hits:

[AI-NN-PR] ga

Description: 遗传算法求解TSP问题.功能强大，结果精确，实用性强。-This is the programm for TSP,it is very good. GA very well.
Platform: | Size: 620544 | Author: 杨文 | Hits:

[Mathimatics-Numerical algorithms] tsp

Description: Travelling salesman with GA
Platform: | Size: 84992 | Author: andereasmehdi | Hits:

[Delphi VCL] tsp.exe

Description: Travelling Selman Problem by GA
Platform: | Size: 12288 | Author: princess | Hits:

[matlab] tsp_ga

Description: tsp problem through GA
Platform: | Size: 1024 | Author: gladiator | Hits:

[Other systems] MATLAB

Description: it is a matlab program for ga sa tabu sworm opt heuristics we can also use matlab here. or there can
Platform: | Size: 9216 | Author: virendra | Hits:

[AI-NN-PR] TSP

Description: 求已知给定坐标的旅行商问题，并且给出了丰富的子程序和详细的说明文字，特别适合GA初学者的编程指导-Request known to the given coordinates of the traveling salesman problem, and gives a wealth of subroutines and detailed captions, in particular, the programming guide for beginners GA
Platform: | Size: 3072 | Author: hua gong | Hits:

Category

Source Code

Web/Internet

Develop Tools

Document

Other

Search in results

OS

Platform

Language

File Type

Search list